Constructive Geometry
نویسنده
چکیده
Euclidean geometry, as presented by Euclid, consists of straightedge-and-compass constructions and rigorous reasoning about the results of those constructions. A consideration of the relation of the Euclidean “constructions” to “constructive mathematics” leads to the development of a first-order theory ECG of the “Euclidean Constructive Geometry”, which can serve as an axiomatization of Euclid rather close in spirit to the Elements of Euclid. ECG is axiomatized in a quantifier-free, disjunction-free way. Unlike previous intuitionistic geometries, it does not have apartness. Unlike previous algebraic theories of geometric constructions, it does not have a test-for-equality construction. We show that ECG is a good geometric theory, in the sense that with classical logic it is equivalent to textbook theories, and its models are (intuitionistically) planes over Euclidean fields. We then apply the methods of modern metamathematics to this theory, showing that if ECG proves an existential theorem, then the object proved to exist can be constructed from parameters, using the basic constructions of ECG (which correspond to the Euclidean straightedge-and-compass constructions). In particular, objects proved to exist in ECG depend continuously on parameters. We also study the formal relationships between several versions of Euclid’s parallel postulate, and show that each corresponds to a natural axiom system for Euclidean fields.
منابع مشابه
Speed-ups in Constructive Solid Geometry
We convert constructive solid geometry input to explicit representations of polygons, polyhedra, or more generally d-dimensional polyhedra, in time O(n), improving a previous O(n log n) bound. We then show that any Boolean formula can be preprocessed in time O(n log n/ log logn) so that the value of the formula can be maintained, as variables are changed one by one, in time O(log n/ log logn) p...
متن کاملConstrained Constructive Solid Geometry a Unique Representation of Scenes
Constructive Solid Geometry (CSG) has been used in several model-based vision programs, most notably in ACRONYM. This paper examines some of the problems that arise with CSG and proposes constraints that make CSG a unique representation of scenes. It is also suggested that Additive Constructive Solid Geometry (ACSG) is more useful for vision because it leads to simpler computation of connectivi...
متن کاملConstructive Solid Geometry for Triangulated Polyhedra Constructive Solid Geometry for Triangulated Polyhedra
Triangulated polyhedra are simpler to process than arbitrary polyhedra for many graphics operations. Algorithms that compute the boundary representation of a constructive solid geometry (csg) model, however, may perform poorly if the model involves triangulated polyhedral primitives. A new csg algorithm speciically tailored to triangulated primitives is presented. The key features of this algor...
متن کاملOptimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm
This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operations of solid primitives. NSGA-II is extended for binary tree chromosomes with customized crossover and mutation operators tailored for the evolution of CSG trees and applied for two-objective shape optimization of indo...
متن کاملHow to Construct the Skeleton of CSG Objects
We describe aD algorithm for constructing the skeleton (medial-axis transform) of three-dimensional solids defined in constructive solid geometry.
متن کاملParallel Csg, Skeletons and Performance Modelling 1
We describe an eecient implementation of a parallel algorithmic skeleton which supports set membership classiication problems in Constructive Solid Geometry. A performance modelling methodology is developed, which realistically predicts the asymptotic performance of speciic CSG applications.
متن کامل